12,081 research outputs found

    Wide partitions, Latin tableaux, and Rota's basis conjecture

    Get PDF
    Say that mu is a ``subpartition'' of an integer partition lambda if the multiset of parts of mu is a submultiset of the parts of lambda, and define an integer partition lambda to be ``wide'' if for every subpartition mu of lambda, mu >= mu' in dominance order (where mu' denotes the conjugate or transpose of mu). Then Brian Taylor and the first author have conjectured that an integer partition lambda is wide if and only if there exists a tableau of shape lambda such that (1) for all i, the entries in the ith row of the tableau are precisely the integers from 1 to lambda_i inclusive, and (2) for all j, the entries in the jth column of the tableau are pairwise distinct. This conjecture was originally motivated by Rota's basis conjecture and, if true, yields a new class of integer multiflow problems that satisfy max-flow min-cut and integrality. Wide partitions also yield a class of graphs that satisfy ``delta-conjugacy'' (in the sense of Greene and Kleitman), and the above conjecture implies that these graphs furthermore have a completely saturated stable set partition. We present several partial results, but the conjecture remains very much open.Comment: Joined forces with Goemans and Vondrak---several new partial results; 28 pages, submitted to Adv. Appl. Mat

    Numerical studies of porous airfoils in transonic flow

    Get PDF
    A numerical tool is constructed to examine the effects of a porous surface on transonic airfoil performance and to help understand the flow structure of passive shockwave/boundary layer interactions. The porous region is located near the shock with a cavity underneath it. This study is composed of two parts. Solved in the first part, with an inviscid-flow approach, is the transonic full-potential equation associated with transpiration boundary conditions which are obtained from porosity modeling. The numerical results indicate that a porous airfoil has a wave drag lower than that of a solid airfoil. The observed lambda-shock structure in the wind-tunnel testing can be predicted. Furthermore, the lift could be increased with an appropriate porosity distribution. In the second part of this work, the modified version of either an interactive boundary layer (IBL) algorithm or a thin-layer Navier-Stokes (TLNS) algorithm is used to study the outer flow, while a stream-function formulation is used to model the inner flow in the shallow cavity. The coupling procedure at the porous surface is based on Darcy's law and the assumption of a constant total pressure in the cavity. In addition, a modified Baldwin-Lomax turbulence model is used to describe the transpired turbulent boundary layer in the TLNS approach, while the Cebeci turbulence model is used in the IBL approach. According to the present analysis, a porous surface can reduce the wave drag appreciably, but can also increase the viscous losses. As has been observed experimentally, the numerical results indicate that the total drag is reduced at higher Mach numbers and increased at lower Mach numbers when the angles of attack are small. Furthermore, the streamline pattern of passive shock/boundary layer interaction are revealed

    Redundancy relations and robust failure detection

    Get PDF
    All failure detection methods are based on the use of redundancy, that is on (possible dynamic) relations among the measured variables. Consequently the robustness of the failure detection process depends to a great degree on the reliability of the redundancy relations given the inevitable presence of model uncertainties. The problem of determining redundancy relations which are optimally robust in a sense which includes the major issues of importance in practical failure detection is addressed. A significant amount of intuition concerning the geometry of robust failure detection is provided

    Effects of several parameters on the optical properties of some rock powders, with applications to the moon

    Get PDF
    Effects of particle size, surface compaction, radiation, hydrogen ion irradiation dose, and composition on optical properties of rock powders to determine lunar surface compositio

    The power of multifolds: Folding the algebraic closure of the rational numbers

    Full text link
    It is well known that the usual Huzita-Hatori axioms for origami enable angle trisection but not angle quintisection. Using the concept of a multifold, Lang has achieved quintisection but not arbitrary algebraic numbers. We define the n-parameter multifold and show how to use one-parameter multifolds to obtain the algebraic closure of the rational numbers.Comment: 9 pages; 4th Int'l Conf. Origami Sci. Math. Educ. (4OSME

    Experimental observation of negative differential resistance from an InAs/GaSb interface

    Get PDF
    We have observed negative differential resistance at room temperature from devices consisting of a single interface between n-type InAs and p-type GaSb. InAs and GaSb have a type II staggered band alignment; hence, the negative differential resistance arises from the same mechanism as in a p+-n+ tunnel diode. Room-temperature peak current densities of 8.2Ă—10^4 A/cm^2 and 4.2Ă—10^4 A/cm^2 were measured for structures with and without undoped spacer layers at the heterointerface, respectively

    Variations in bilingual processing of positive and negative information

    Get PDF
    Past research suggests that the emotional content of words has greater impact when presented in a bilingual's first language (L1) compared to their second language (L2). This is predicted to be a consequence of automatic processing of emotional words in L1 compared to slower, semantic processing in L2. In the current study 58 Chinese-English bilinguals from Hong Kong rated the valence and arousal of positive, neutral, and negative words presented in Chinese (L1) and English (L2). In contrast to predictions, perceived emotionality of the words was higher in L2, with positive words rated more positively and negative words rated more negatively when presented in English compared to Chinese. The findings suggest that words presented in L2 did not have lower emotional impact than L1, the results indicate that emotional processing of words may be influenced by language proficiency and language complexity

    Growth and characterization of ZnTe films grown on GaAs, InAs, GaSb, and ZnTe

    Get PDF
    We report the successful growth of ZnTe on nearly lattice-matched III-V buffer layers of InAs (0.75%), GaSb (0.15%), and on GaAs and ZnTe by molecular beam epitaxy. In situ reflection high-energy electron diffraction measurements showed the characteristic streak patterns indicative of two-dimensional growth. Photoluminescence measurements on these films show strong and sharp features near the band edge with no detectable luminescence at longer wavelengths. The integrated photoluminescence intensity from the ZnTe layers increased with better lattice match to the buffer layer. The ZnTe epilayers grown on high-purity ZnTe substrates exhibited stronger luminescence than the substrates. We observe narrow luminescence linewidths (full width at half maximum ~ 1–2 Å) indicative of uniform high quality growth. Secondary-ion mass spectroscopy and electron microprobe measurements, however, reveal substantial outdiffusion of Ga and In for growths on the III-V buffer layers

    Prediction as memory retrieval: timing and mechanisms

    Get PDF
    In our target article [Chow, W., Smith, C., Lau, E., & Phillips, C. (2015). A “bag-of-arguments” mechanism for initial verb predictions. Language, Cognition & Neuroscience. Advance online publication. doi:10.1080/23273798.2015.1066832], we investigated the predictions that comprehenders initially make about an upcoming verb as they read and provided evidence that they are sensitive to the arguments’ lexical meaning but not their structural roles. Here we synthesise findings from our work with other studies that show that verb predictions are sensitive to the arguments’ roles if more time is available for prediction. We content that prediction involves computations that may require differing amounts of time. Further, we argue that prediction can be usefully framed as a memory retrieval problem, linking prediction to independently well-understood memory mechanisms in language processing. We suggest that the delayed impact of argument roles on verb predictions may reflect a mismatch between the format of linguistic cues and target event memories. We clarify points of agreement and disagreement with the commentaries, and explain why memory access mechanisms can account for the time course of prediction
    • …
    corecore